Multiple Spreaders Affect the Indirect Influence on Twitter 
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ABSTRACT 

Most studies on social influence have focused on direct in- 
fluence, while another interesting question can be raised as 
■whether indirect influence exists between two users who 're 
not directly connected in the network and what affects such 
influence. In addition, the theory of complex contagion tells 
us that more spreaders will enhance the indirect influence 
between two users. Our observation of intensity of indirect 
influence, propagated by n parallel spreaders and quanti- 
fled by retweeting probability on Twitter , shows that com- 
plex contagion is validated globally but is violated locally. 
In other words, the retweeting probability increases non- 
monotonically with some local drops. 
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1. INTRODUCTION 

Social influence has been studied by many researchers. 
However, most relevant studies focused on direct influence [4| 
[5] while few touched indirect influence 12 1. Normally, mul- 
tiple intermediate persons called spreaders are involved in 
the indirect communication between two persons, i.e., the 
sender and the receiver. Those spreaders may have a com- 
binational effect on the indirect influence propagated from 
the sender to the receiver. 

A concept closely related to parallel indirect influence is 
complex contagion, a phenomenon where repeated exposures 
of an individual to an idea recommended by his/her multiple 
neighbors positively affect the probability he/she will even- 
tually follow that idea [l]. Romero et al. [s] studied the 
spread of hashtags in Twitter and quantified the probabil- 
ity of a user adopting a new hashtag as the function of the 
number of his/her neighbors who have already adopted it. 
They found that the spread of political hashtags validates 
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the complex contagion, where the adoption probability in- 
creases monotonically as the number of neighbors who have 
already adopted the same hashtags increases, until a plateau 
is finally reached. 

The problem we are studying is similar to 3 , but we fo- 
cus on message spread behavior and indirect influence on 
Twitter. A concrete example of this is shown in Figure [l] 
where Alice sends out original messages, Charlie and Carol 



Chariie: Spreader 




Figure 1: Typical information spread in a social net- 
work 

further spread Alice's messages (i.e., by retweeting) and Bob 
flnally receives them. After that. Bob may choose to further 
spread Alice's messages to others, just like his two neigh- 
bors Charlie and Carol have done, or not. Here, the intent 
of Bob to further spread Alice's messages would reflect the 
intensity of the indirect influence of Alice on Bob, which can 
be measured as the probability that Bob will further spread 
Alice's messages, given that Charlie and Carol have already 
spread these messages. If complex contagion takes effect, 
the influence intensity will be higher when both Charlie and 
Carol spread Alice's messages than when either or none of 
the two spread them. 

In this paper, we examine the intensity of indirect influ- 
ence as the function of the number of parallel spreaders, 
between two users on Twitter, who don't have direct follow- 
ing relations. We found that complex contagion is observed 
globally but is violated locally. Especially, when the number 
of spreaders increases from one to two, there's an obvious 
drop in the intensity. 

2. PROBLEM DEFINITION 

Twitter user can read another user's messages by fol- 
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lowing them and re-send their messages via retweeting. A 
retweeting message starts with the identifier "RT ©user- 
name". Given a collection of tweets C = {t}, V represens 
all Twitter users while E — {{u,v) \u,v £ V} represents all 
following relations where it follows v. We provide several 
formal definitions as follows: 

• DEFINITION 1. [Following Triple] Vt starting with 
"RT @y: RT @x" posted by z, we build a follow- 
ing triple Txyz = {x,y,z),x,y,z £ V and claim that 
{z,y) € E and (y, x) G E. We also define C{Txyz) 
as the total count of tweets that belongs to T^y^ and 
C{v), V £V as the total count of tweets v posted. 

• DEFINITION 2. [Spreaders] Va, 6 G V, we define 
spreaders between a and b as Sab = {y\Tayb 7^ NULL, 

yev}. 

• DEFINITION 3. [N-spreader Retweeting Pattern] Va, b 
G F we define a retweeting pattern Pat = {Tayb\y G 
Sab} and |Sai,| = n. Consequently, we define a n- 
spreader retweeting pattern as Pn — {Pab\\Sab\ ~ "-}, 
and Pab is an instance of P„. 

• DEFINITION 4. [Retweeting Probability] VPab / 0, 
we define the probability of 6 retweeting from a as 
Pr{b\a;Sab) = Z]ygs„b <^(^aa'')/'^(")- Consequently, 
we define the retweeting probability of n-spreader retweet- 
ing pattern as Pr(n) = J2p^^eP„ P'^W"-'-: Sab}/\Pn\- 

• DEFINITION 5. [Indirect Infiuence] Vs, z G VnP^^ / 
0, we think x exerts indirect influence on z. Pr{n) 
indicates the average intensity of indirect influence in 
n-spreader retweeting pattern. 

Our research question can be formulated as: Given n spread- 
ers, how does the curve Pr{n) change with n? 

3. DISCUSSION AND CONCLUSION 

The dataselQ contains 467 million tweets from 20 million 
Twitter users from June to December 2009 , which covers 
20%-30% of total public tweets during this period. Figure [2] 



shows the global trend of Pr(n) is increasing as n increases. 
That is to say, overall, the intensity of indirect influence 
tends to become higher, or at least persists, as more spread- 
ers are included, which validates the phenomenon of com- 
plex contagion in the global level. However, there are two 
drops spotted in Pr{n), i.e. from n =1 to 2 and 8 to 9. We 
use t-test of difference between two means to examine the 
two hypothesis: Pr(l) > Pr(2) and Pr(8) > Pr(9). Both 
p- values turn out to be close to zero, implying that the de- 
crease is statistically signiflcant and complex contagion is 
violated locally. 

The emerging field of quantum cognition might be able 
to provide a potential interpretation for the decreased infiu- 
ence phenomenon. Notably, in the process of decision mak- 
ing where a decision depends on multiple factors, quantum 
cognition assumes that these factors are not independent 
but have quantum-like interference effects on the final deci- 
sion in a manner similar to the explanation for results from 
double-slit experiments [g]. In Figure [ij we assume that 
initially only Charlie spreads Alice's messages while Carol 
does not. Bob receives Alice's messages through Charlie and 
further spreads them because Bob thinks Alice's messages 
are relevant. Later on, Carol also begins to spread Alice's 
messages but they largely overlap with those already spread 
by Charlie. Bob therefore becomes less interested in Alice's 
messages because he's overwhelmed with redundant infor- 
mation. Thus Bob's intent to further spread Alice's mes- 
sages (i.e., the indirect influence of Alice on Bob) decreases. 
Here, the interference between two spreaders leads to de- 
structive effects on the indirect influence from the sender to 
the receiver. 

In conclusion, we investigated the propagation of paral- 
lel indirect influence on Twitter with a focus on how the 
intensity of influence changes with the number of spread- 
ers. We quantifled the intensity of indirect influence with 
the retweeting probability, and plotted the curve of retweet- 
ing probability against the number of spreads. We found 
that the phenomenon of complex contagion is validated glob- 
ally but violated locally since the retweeting probability in- 
creases non-monotonically with some local drops. We finally 
proposed quantum cognition hypothesis in an attempt to in- 
terpret the local anomaly yet further verification is needed. 



0.034 




123456789 10 
No. of Spreaders 



Figure 2: The curve of Pr[n) 
http://snap.stanford.edu/data/twitter7.html 
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